//#define  _CRT_SECURE_NO_WARNINGS
//#include"sort.h"
//void InsertSort(int *a,int n) {
//	for (int i = 1; i < n; ++i) {
//		int tmp = a[i];
//		int end = i-1;
//		while (end >= 0) {
//			if (a[end] > tmp) {
//				a[end + 1] = a[end];
//				--end;
//			}
//			else {
//				break;
//			}
//			a[end + 1] = tmp;
//		}
//	}	
//}
//int main() {
//	int a[] = { 2,3,4,1,5,6,8 };
//	int n = sizeof(a) / sizeof(a[0]);
//	InsertSort(a, n);
//	PrintArray(a, n);
//	return 0;
//}